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Abstract. We find the minimum dilatation of pseudo-Anosov homeomorphisms that 
stabilize an orientable foliation on surfaces of genus three, four, or five, and provide a 
lower bound for genus six to eight. Our technique also simplifies Cho and Ham's proof 
of the least dilatation of pseudo-Anosov homeomorphisms on a genus two surface. For 
genus g = 2 to 5, the minimum dilatation is the smallest Salem number for polynomials 
of degree 2g. 



Resume. Nous calculons la plus petite dilatation d'un homeomorphisme de type pseudo- 
Anosov laissant invariant un feuilletage mesure orientable sur une surface de genre g 
pour g = 3,4,5. Nous donnons aussi une borne inferieure pour les genres 6, 7 et 8. Nos 
techniques simplifient la preuve de Cho et Ham sur le calcul de la plus petite dilatation 
d'un homeomorphisme de type pseudo-Anosov sur une surface de genre 2. Pour g = 2 a 
5, la plus petite dilatation est le plus petit nombre de Salem pour les polynomes a degre 
fixe 2g. 

1. Introduction 

This paper concerns homeomorphisms of a compact oriented surface M to itself. 
There are natural equivalence classes of such homeomorphisms under isotopy, called 
isotopy classes or mapping classes. An irreducible mapping class is such that no power 
of its members preserves a nontrivial subsurface. By the Thurston-Nielsen classifica- 
tion [Thu88], irreducible mapping classes are either finite-order or are of a type called 
pseudo-Anosov. The class of pseudo-Anosov homeomorphisms is by far the richest. One 
can think of such a homeomorphism <p as an Anosov (or hyperbolic) homeomorphism on 
M\ {singularities}. In particular, as for standard Anosov on the two dimensional torus, 
there exists a local Euclidean structure (with singularities) and two linear foliations (3* 
and 3 ru , called stable and unstable) such that <p expands the leaves of one foliation with 
a coefficient A, and shrinks those of the other foliation with the same coefficient. The 
number A is a topological invariant called the dilatation of (p; the number log(A) is the 
topological entropy of (p. 

Thurston proved that A + A" 1 is an algebraic integer (in fact, it is a Perron number) 
over Q of degree bounded by 4g - 3. In particular Newton's formulas imply that for 
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each g > 2 the set of dilatations bounded from above by a constant is finite. Hence 
the minimum value 5„ of the dilatation of pseudo-Anosov homeomorphisms on M is 
well defined [AY81, Iva88]. It can be shown that the logarithm of 5 g is the length of 
the shortest geodesies on the moduli space of complex curves of genus g, M g (for the 
Teichmiiller metric). 

Two natural questions arise. The first is how to compute 5 g explicitly for small 
g > 2. The second question asks if there is a unique (up to conjugacy) pseudo-Anosov 
homeomorphism with minimum dilatation in the modular group Mod(g). It is well 

known that b\ = |(3 + V5) and this dilatation is uniquely realized by the conjugacy class 
in Mod(l) = PSL 2 (Z) of the matrix ( \ \ ). In principle these dilatations can be computed 
for any given g using train tracks. Of course actually carrying out this procedure, even 
for small values of g, seems impractical. 

We know very little about the value of the constants b g . Using a computer and train 
tracks techniques for the punctured disc, Cho and Ham [CH08] proved that 62 is equal 
to the largest root of the polynomial X 4 - X 3 - X 2 - X + 1, 5 2 1.72208 [CH08]. One of 
the results of the present paper is an independent and elementary proof of this fact. 

One can also ask about the uniqueness (up to conjugacy) of pseudo-Anosov homeo- 
morphisms that realize 5 g . In genus 2, 62 is not unique due to the existence of the 
hyperelliptic involution and covering transformations (see Section 4 and Remark 4.1 for 
a precise definition). But, up to hyperelliptic involution and covering transformations, 
we prove the uniqueness of the conjugacy class of pseudo-Anosov homeomorphisms 
that realize 62, in the mapping class group of genus 2 surfaces, Mod(2) (see Theorem 1.1). 

For g > 1 the estimate 2 1/ < 12 S" 12 ) < 5 g < (2 + V3) x/ ^ holds [Pen91, HK06]. We will 
denote by 5+ the minimum value of the dilatation of pseudo-Anosov homeomorphisms 
on a genus g surface with orientable invariant foliations. We shall prove: 

Theorem 1.1. The minimum dilatation of a pseudo-Anosov homeomorphism on a genus two 
surface is equal to the largest root of the polynomial X 4 - X 3 - X 2 - X + 1, 

5 2 = 5 + 2 = l + ^ + 1^-1* 1.72208. 

Moreover there exists a unique (up to conjugacy, hyperelliptic involution, and covering trans- 
formations) pseudo-Anosov homeomorphism on a genus two surface with dilatation 62. 

Remark. This answers Problem 7.3 and Question 7 A ofFarb [Far06] in genus two. 

Theorem 1.2. The minimum value of the dilatation of pseudo-Anosov homeomorphisms on a 
genus g surface, 3 < g < 5, with orientable invariant foliations is equal to the largest root of the 
polynomials in Table 1. 

All of the minimum dilatations for 2 < g < 5 are Salem numbers [PS64]. In fact, their 
polynomials have the smallest Mahler measure over polynomials of their degree [B08O]. 
For g = 5, the dilatation is realized by the pseudo-Anosov homeomorphism described 
by Leininger [Lei04] as a composition of Dehn twists about two multicurves. Its char- 
acteristic polynomial is the irreducible one having Lehmer's number as a root: this is 
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polynomial 




5^ 


3 


X 6 - X 4 - X 3 - 


X 2 + l 


1.40127 


4 


X 8 - X 5 - X 4 - 


X 3 + l 


1.28064 


5 


x 10 + x 9 -x 7 - 


- X 6 - X 5 - X 4 - X 3 + X + 1 


1.17628 


Table 1 



the smallest known Salem number. The polynomial has the smallest known Mahler 
measure over all integral polynomials. 

For g = 3 and 4, we have constructed explicit examples. We present two independent 
constructions in this paper: The first is given in term of Dehn twists on a surface; The 
second involves the Rauzy-Veech construction (see Appendix B). 

Theorem 1.3. The minimum value of the dilatation of pseudo-Anosov homeomorphisms on a 
genus g surface, 6 < g < 8, with orientable invariant foliations is not less than the largest root 
of the polynomials in Table 2. 
In particular > 65 . 



§ 


polynomial 






6 


X 12 - X 7 - X 6 - 


X 5 + l 


1.17628 


7 


X 14 + X 13 - X 9 - 


- X 8 - X 7 - X 6 - X 5 + X + 1 


1.11548 


8 


X 16 - X 9 - X 8 - 


X 7 + l 


1.12876 



Table 2 



Remark 1.1. Genus 6 is the first instance of a nondecreasing dilatation compared to the previous 
genus. This partially answers Question 7.2 ofFarb [Far06] in the orientable case. 

We have also found an example of a pseudo-Anosov homeomorphism on a genus 3 surface that 
stabilizes a non-orientable measured foliation, with dilatation 5+ . There is also evidence that 65 < 
6+ [AablO] (Section 6.1). In addition, Aaber & Dunfield [AablO] and Kin & Takasawa [KT10] 
have found a pseudo-Anosov homeomorphism realizing 5+, and Hironaka [Hir09] has done the 
same for <5g. Hence, all the lower bounds in Table 2 except for genus 6 are known to be realized 
by a pseudo-Anosov homeomorphism. 

Remark 1.2. Our techniques also provide a way to investigate least dilatations of punctured 
discs. This will appear in the forthcoming paper [LT09]. Note that, for genus 3 to 8, none of 
the minimum dilatations realizing the bound can come from the lift of a pseudo-Anosov on a 
punctured disk (or any other lower-genus surface). Indeed, if the pseudo-Anosov comes from a 
lift, then composing this pseudo-Anosov with the hyperelliptic involution, one gets two pseudo- 
Anosov homeomorphisms, one with positive root when acting on homology, and one with negative 
root. Since the polynomials we find have only one sign of the dominant root when acting on 
homology, a lift is always ruled out. This is in contrast to the Hironaka & Kin [HK06] examples, 
which come from punctured disks. 
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2. Background and tools 

In this section we recall some general properties of dilatations and pseudo-Anosov 
homeomorphisms, namely algebraic and spectral radius properties. We also summa- 
rizes basic tools for proving our results (for example see [Thu88, FLP79, MaTa02, Mc05]). 

To guide the reader, we will first outline the general method used to find the least 
dilatation dp 

Summary: to find the least dilatation <5+ on a surface M of genus g. 

(1) Start with a known pseudo-Anosov homeomorphism on M, with dilatation a, that stabi- 
lizes orientable foliations (we use the family in [HK06]). 

(2) Enumerate all reciprocal polynomials with Perron root less that a (see Section 2.2 for 
definitions, and Appendix A for an explicit algorithm). For genus g > 2, this requires a 
computer, but is a standard calculation. 

(3) Of these polynomials, eliminate the ones that are incompatible with the Lefschetz theorem 
(see Section 2.3). The remaining polynomial with the smallest root gives a lower bound 
on the least dilatation <5+. For genus g > 4, this step requires a computer. 

(4) If possible, construct an explicit pseudo-Anosov homeomorphism on M having the lower 
bound in the previous step as a dilatation. We do this by either exhibiting a sequence of 
Dehn twists, or by the Rauzy-Veech construction (see Appendix B). This confirms that 
we have found 5+ 

2.1. Affine structures and affine homeomorphisms. To each pseudo-Anosov homeo- 
morphism <p one can associate an affine structure on M for which <p is affine. 

2.1.1. Affine structures. A surface of genus g > 1 is called a flat surface if it can be ob- 
tained by edge-to-edge gluing of polygons in the plane using translations or translations 
composed with —Id. We will call such a surface (M, q) where q is the form dz 1 defined 
locally. The metric on M has zero curvature except at the zeroes of q where the metric 
has conical singularities of angle (k + 2)n (with k > -1). The integer k is called the degree 
of the zero of q. A point that is not singular is regular. We will use the convention that a 
singular point of degree is regular. A measured foliation M is a linear flow on this flat 
surface M for an affine structure. 

The Gauss-Bonnet formula applied to the singularities reads Yiih = 4g - 4. We will 
call the integer vector (or simply the stratum) (k\, ... ,k n ) with k t > -1 the singularity data 
of the measured foliation. 
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If one restricts gluing to translations only then the surface is called a translation 
surface; otherwise it is called a half-translation surface. For a translation surface the 
degree of all singularities is even; the converse is false in general. 

There is a standard construction, the orientating cover, that produce a translation surface 
from a half -translation surface. 

Construction 2.1. Let N be a half-translation surface with singularity data (ki, k n ). Then 
there exists a translation surface M and a double branched cover n : M — > N, branched precisely 
over the singular points of odd degree. In addition n is the minimal double branched cover in 
this class. 

2.1.2. Affine homeomorphisms. A homeomorphism / is affine with respect to (M,q) if / 
permutes the singularities, / is a diffeomorphism on the complement of the singularities, 
and the derivative map Df of / is a constant matrix in PSL 2 (1R). 

There is a standard classification of the elements of PSL 2 (1R) into three types: elliptic, 
parabolic and hyperbolic. This induces a classification of affine homeomorphisms. 
An affine homeomorphism is parabolic, elliptic, or pseudo-Anosov, respectively, if 
\Tr(Df)\ = 2, Tr(Df)\ < 2, or \Tr(Df)\ > 2, respectively (where Tr is the trace). 

2.1.3. Pseudo-Anosov homeomorphisms. Since we are interested in pseudo-Anosov homeo- 
morphisms we will assume that \Tr(Df)\ > 2. Then there exists an eigenvalue A of Df 
such that |A| > 1 and Tr(Df) = A + A" 1 . The two eigenvectors associated to A and A" 1 
determine two directions on the flat surface M, invariant by (p. Of course (p expends 
leaves of the stable foliation by the factor |A| and shrinks leaves of the unstable foliation 
by the same factor. We can assume that these directions are horizontal and vertical. In 
these coordinates (M, q), the pair of associated measured foliations (stable and unstable) 
of <p are given by the horizontal and vertical measured foliations Im(^) and Re(^) and 

the derivative of <p is the matrix A = ( ± *~ 1 + ° A By construction the dilatation A((p) of 
<p equals |A|. The singularity data of a pseudo-Anosov <p is the singularity data of its 
invariant measured foliation. 

The group PSL 2 (1R) naturally acts on the set of flat surfaces. With above notations 
the matrix A fixes the surface (M, q), that is, (M, q) can be obtained from A ■ (M, q) by 
"cutting" and "gluing" (i.e. the two surfaces represent the same point in the moduli 
space). The converse is true: if A stabilizes a flat surface (M, q), then there exists an affine 
diffeomorphism / : M — > M such that Df = A. 

Masur and Smillie [MS93] proved the following result: 

Theorem 2.1 (Masur, Smillie). For each integer partition (ki,...,k n ) of 4g - 4 with kj > 
even, there is a pseudo-Anosov homeomorphism cp with singularity data (ki, ... ,k n ) that fixes an 
orientable measured foliation. For each integer partition (k\, . . . ,k n ) ofAg-Awithki > -1, there is 
a pseudo-Anosov homeomorphism <p with singularity data (ki, . . . ,k n ) that fixes a non-orientable 
measured foliation, with the following exceptions: 

(1,-1), (1,3), and (4). 
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Convention. For the remainder of this paper, unless explicitly stated (in particular in Section 4), 
we shall assume that pseudo-Anosov homeomorphisms preserve orientable measured foliations. 

For instance, if g = 3 and <p preserves an orientable measured foliation, then there are 
5 possible strata for the singularity data of (p: 

(8), (2,6), (4,4), (2,2,4), and (2,2,2,2). 

2.2. Algebraic properties of dilatations. The next theorem follows from basic results 
in the theory of pseudo-Anosov homeomorphisms (see for example [Thu88]). 

Theorem 2.2 (Thurston). Let (pbea pseudo-Anosov homeomorphism on a genus g surface that 
leaves invariant an orientable measured foliation. Then 

(1) The linear map <p f defined on Hi(M,K) has a simple eigenvalue p{(p*) e 1R such that 
\p((p*)\ > \x\for all other eigenvalues x; 

(2) (p is affine,for the ajfine structure determined by the measured foliations, and the eigen- 
values of the derivative Dcp are p{(p*) ±l ; 

(3) \p((p*)\ > 1 is the dilatation A of (p. 

A Perron root is an algebraic integer A > 1 all whose other conjugates satisfy |A'| < A. 
Observe that these are exactly the numbers that arise as the leading eigenvalues of 
Perron-Frobenius matrices. Since <p* preserves a symplectic form, the characteristic 
polynomial x<p, is a reciprocal degree 2g polynomial. 

Remark 2.1. The dilatation of a pseudo-Anosov homeomorphism (p is the Perron root of a 
reciprocal degree 2g polynomial, namely X<p,(X) if p{(p*) > and X<f>A~X) otherwise. 

There is a converse to Theorem 2.2, but the proof does not seem as well-known, so we 
include a proof here (see [BB07] Lemma 4.3). 

Theorem 2.3. Let (p be a pseudo-Anosov homeomorphism on a surface M with dilatation A. 
Then the following are equivalent: 

(1) A is an eigenvalue of the linear map <p* defined on H\{M, 1R). 

(2) The invariant measured foliations ofcp are orientable. 

Proof. Suppose the stable measured foliation on (M,q) is non-orientable. There exists 
a double branched cover n : N — > M which orients the foliation (we denote by t the 
involution of the covering). Let [w] be an eigenvector of (p f in H l {M, 1R) with eigenvalue 
A. The vector [w] pulls back to an eigenvector [w'] of the adjoint (p* in H^A^IR) for the 
eigenvalue A. 

The stable foliation on N now also defines a cohomology class [Re(cu)] where co 2 = n*q. 
By construction [Re(cu)] is an eigenvector for the eigenvalue A. By Theorem 2.2 A is 
simple so that the two classes [Re(cu)] and [w'] must be linearly dependent. But since 
[w'] is invariant by the deck transformation t, while [Re(cu)] is sent to -[Re(co)] by t, we 
get a contradiction. □ 

Combining this theorem with two classical results of Casson-Bleiler [CB88] and 
Thurston [FLP79] we get 



SYSTOLE IN SMALL GENUS 



7 



Theorem 2.4. Let f be a homeomorphism on a surface M and let P(X) be the characteristic 
polynomial of the linear map fi defined on Hi(M, IR). Then one has 

(1) IfP(X) is irreducible over Z, has no roots of unity as zeroes, and is not a polynomial in 
X k for k > 1, then f is isotopic to a pseudo-Anosov homeomorphism <ft; 

(2) In addition, if the maximal eigenvalue (in absolute value) of the action of f on the 
fundamental group is A > 1, then the dilatation ofp is A; 

(3) In addition, if A is the Perron root ofP(X), then <p leaves invariant orientable measured 
foliations. 

Proof. The first point asserts that / is isotopic to a pseudo-Anosov homeomorphism 
(p [CB88, Lemma 5.1]. The second point asserts that p has dilatation A [FLP79, Expose 10]. 
Finally by the previous theorem, the last assumption implies that the invariant measured 
foliations of <p are orientable. □ 

We will need a more precise statement. The following has been remarked by Bestvina: 

Proposition 2.5. The statement "P is irreducible over Z" in part (1) of Theorem 2.4 can be 
replaced by "P is symplectically irreducible over Z", meaning that P is not the product of two 
nontrivial reciprocal polynomials. 

2.3. Pseudo-Anosov homeomorphisms and the Lef schetz theorem. In this section, we 
recall the well-known Lefschetz theorem for homeomorphisms on compact surfaces (see 
for example [Bro71]). If p is a fixed point of a homeomorphism /, we define the index of 
/ at p to be the algebraic number Ind(/, p) of turns of the vector (x, f{x)) when x describes 
a small loop around p. 

Theorem (Lefschetz theorem). Let f be a homeomorphism on a compact surface M. Denote 
by Tr(fi) the trace of the linear map fi defined on the first homology group Hi(M,IR). Then the 
Lefschetz number L(f) is 2 - Tr(fi). Moreover the following equality holds: 

L(f)= £ Ind(f,p). 

p=f<p) 

For a pseudo-Anosov homeomorphism cp, if E G M is a singularity of the stable 
foliation of (p (of degree 2d) then there are 2(d + 1) emanating rays. The orientation of 
the foliation defines d + 1 outgoing separa trices and d + 1 ingoing separatrices. 

Proposition 2.6. Let L be a fixed singularity of (p of degree 2d and let p((p*) be the leading 
eigenvalue of (p*. Then 

• If p(<p*) < then (p exchanges the set of outgoing separatrices and the set of ingoing 
separatrices. Moreover Ind((p, L) = 1. 

• If p((p*) > then either 

- (p fixes each separatrix and Ind((p, E) = 1 - 2(d + 1) < 0, or 

- <p permutes cyclically the outgoing separatrices (and ingoing separatrices) and 
Ind(p,L) = l. 
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FigureI. Mapping of the 4(d+l) hyperbolic sectors by <p near a degree 2d = 
6 singularity: (a) p(<p*) < 0: the sectors are permuted and the index is 1; (b) 
p(<p*) > 0: the sectors can either be fixed (left, index 1 - 2(d + 1) = -7) or 
permuted (right, index 1). The index is defined as the number of turns of a 
vector joining x to <p(x) as x travels counterclockwise around a small circle. 
The separatrices of the unstable foliation are alternately labeled ingoing 
(z) and outgoing (o). The grey areas indicate a hyperbolic sector and its 
possible images for each case. 



Proof of Proposition 2.6. Obviously (p acts on the set of separatrices (namely the set of 
outgoing separatrices and ingoing separatrices). It is clear that p(<p*) < if and only if 
<p exchanges these two sets. In that case, Ind(<p, E) = 1 for any fixed point E, since the 
tip of the vector (x,f(x)) never crosses the hyperbolic sector containing x and is thus 
constrained to make a single turn counterclockwise. (A hyperbolic sector is the region 
between adjacent ingoing and outgoing separatrices, see figure 1.) 

If p(<p*) > then (p fixes globally the set of outgoing separatrices. Let us assume that <ft 
fixes an outgoing separatrix y u of the unstable foliation J u . Let y\ and y s 2 be two adjacent 
incoming separatrices for the stable foliation jP that define a sector containing y u and 
another (ingoing) separatrix of 3 ru . Since y u is fixed by <p, the sector determined by yt 
and y s 2 is also fixed, (p preserves orientation so that y? (and so y s 2 ) is fixed. Hence, the 
other separatrix of J u in the sector is fixed. By induction, each separatrix of J u is fixed. 

There are 4(d + 1) hyperbolic sectors. For each sector, the vector (x,h(x) describes an 
angle of —n plus the sector angle, 7z/2(d + 1). Thus the total angle is 4(rf + 1)(— n + n/2(d + 
1)) = 2ti(1 - 2(d + 1)). 

If <p has no fixed separatrices then clearly <p permutes the outgoing separatrices. In 
addition, <p is isotopic to a rotation, thus <p permutes cyclically the separatrices [Ler04]. 
In that case Ind((p, E) = 1, for the same reason as the p(<p*) < case above. □ 



We will use the following corollaries: 
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Corollary 2.7 (Lefschetz theorem revisited for pseudo-Anosov homeomorphisms). Let 

Sing((p) be the set of fixed singularities of degree d > of the pseudo-Anosov homeomorphism 
<p. Let Fix(<p) be the set of regular fixed points of(p (i.e. of degree d = 0). 
Then ifp(<p*) > 0, 

2 - Tr((p*) = Yj lnd (<$>> Z ) - #Fi x((p) 

ZeSingty) 

where Ind((p, E) = 1 or 1 - 2(d + 1) and 2d is the degree ofL. 
Ifp(<f>.) < 0, 

2 - Tr((j>.) = #Sing((p) + #Fix((p) . 

Corollary 2.8. Let E be a fixed singularity of(p (of degree 2d). Let us assume that p((p*) > 
and Ind(<p ,E) = 1. Then 

Vi = l,...d, Ind((p\L) = l 

and 

Ind((p d+1 ,L) = l-2(d + l). 

We will use this corollary with d = 2 and d = 4 in the coming sections, so we prove it 
only for those cases. 

Proof of Corollary 2.8. If E is a singularity of degree 2 (d = 1) then there are 2 outgoing 
separatrices. 1nd((p, E) = 1 implies that ^ permutes these two separatrices so that (p 2 
fixes them. Hence Ind(^ 2 , E) = 1 - 2(1 + 1) = -3. 

If E is a singularity of degree 4 (d = 2) then there are three outgoing separatri- 
ces. 1nd((p, E) = 1 implies that <p permutes cyclically these three separatrices. Hence 
Ind(^ 2 , E) = 1 and lnd((p 3 , E) = 1 - 2(2 + 1) = -5. □ 

3. Genus three: A proof of Theorem 1.2 for g = 3 

We write p(P) for the largest root (in absolute value) of a polynomial P; for the 
polynomials we consider this is always real and with strictly larger absolute value than 
all the other roots, though it could have either sign. If p(P) > then it is a Perron root; 
otherwise p(P(-X)) is a Perron root. 

We find all reciprocal polynomials with a Perron root less than our candidate and 
then we test whether a polynomial is compatible with a given stratum. This is straight- 
forward: we simply try all possible permutations of the singularities and separatrices, 
and calculate the contribution to the Lefschetz numbers for each iterate of (p. Then 
we see whether the deficit in the Lefschetz numbers can be exactly compensated by 
regular periodic orbits. If not, the polynomial cannot correspond to a pseudo-Anosov 
homeomorphism on that stratum. 

We prove the theorems out of order since genus 3 is simplest. We know that 63 < 
p(X 3 - X 2 - 1) - 1.46557 (for instance see [HK06] or [LT09]). We will construct a pseudo- 
Anosov homeomorphism with a smaller dilatation than 1.46557 and prove that this 
dilatation is actually the least dilatation. 
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Recall that S* is the Perron root of some reciprocal polynomial P of degree 6 (see 
Remark 2.1). As discussed in Appendix A, it is not difficult to find all reciprocal 
polynomials with a Perron root p(P), 1 < p(P) < p(X 3 - X 2 - 1): there are only two, 
listed in Table 3 (see also Appendix A.2 for an alternate approach to this problem). Let 



polynomial 




Perron root 


Pi = (X 3 - X - 
P 2 = X 6 - X 4 - 


1)(X 3 + X 1 - 1) 
X 3 - X 2 + 1 


1.32472 
1.40127 



Table 3. List of all reciprocal monic degree 6 polynomials P with Perron 
root 1 < p(P) < p(X 3 - X 2 - 1) ^ 1.46557. 

us assume that 63 < p(X 3 - X 2 - 1) and see if we get a contradiction. We let <p be a 
pseudo-Anosov homeomorphism with A((p) = S3. By the above discussion there are 
only two possible candidates for a reciprocal annihilating polynomial P of the dilatation 
of (p, namely A((p) = p(P,) for some i e {1,2}. In the next subsection we shall prove 
that there are no pseudo-Anosov homeomorphisms on a genus three surface (stabilizing 
orientable foliations) with a dilatation p(Pi). We shall then show that a pseudo-Anosov 
homeomorphism with dilatation p(P 2 ) exists on this surface. 

3.1. First polynomial: A((p) = p(Pi). Let (p f be the linear map defined on H^X,^) and let 
Xcp, be its characteristic polynomial. By Theorem 2.2 the leading eigenvalue p((p*) of (p* is 
±p(Pi). The minimal polynomial of the dilatation of <p is X 3 - X- 1; thus if p(<p*) > then 
X 3 - X - 1 divides x<p., otherwise X 3 - X + 1 divides x<p,- Requiring the polynomial to be 
reciprocal leads to x<p, = Pi for the the first case and x<t>, = Pi(-X) = (X 3 -X+1)(X 3 -X 2 +1) 
for the second. 

The trace of cp" (and so the Lefschetz number of (p n ) is easy to compute in terms of its 
characteristic polynomial. Let us analyze carefully the two cases depending on the sign 
of p(<f>.). 

(1) If p(<f>.) < then x^,(X) = Pi(-X) = (X 3 - X + 1)(X 3 - X 2 + 1). Let xp = (p 2 . Observe 
that ip is a pseudo-Anosov homeomorphism and p(ip*) > is a Perron root. 
>From Newton's formulas (see Appendix A), we have Tr(cp t ) = -1, Tr(\p t ) = 3, 
Tr(ip 2 ) = -l,andTr(i/^ 3 ) = 3, so that L((p) = 3,L(xp) = -l,L(i/^ 2 ) = 3,andL(i^ 3 ) = -1. 

As we have seen in Section 2, there are 5 possible strata for the singularity data 
of (p, and so for ip, namely, 

(8), (2,6), (4,4), (2,2,4), and (2,2,2,2). 

Since L(\p 2 ) = 3 there are at least 3 singularities (of index +1) fixed by \p 2 ; thus we 
need only consider strata (2, 2, 4) and (2, 2, 2, 2). (From Corollary 2.7 regular fixed 
points can only give negative index since p(ip 2 ) > 0.) 

For stratum (2, 2, 4), the single degree-4 singularity must be fixed, and its three 
outgoing separa trices must be fixed by ip 3 . The contribution to the index is 
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then -5, which contradicts L(ip 3 ) = -1 since there is no way to make up the 
deficit. 

For stratum (2, 2, 2, 2), since ip 2 fixes at least three singularities they account 
for +3 of the Lefschetz number L(ip 2 ) = 3. But the fourth singularity must also 
be fixed by ip 2 , so it adds +1 or -3 to the Lefschetz number, depending on 
the permutation of its two separatrices. The only compatible scenario is that 
it adds +1, with the difference accounted by a single regular fixed point that 
contributes — 1. Since all four singularities are thus fixed by \p 2 = (p A , this means 
that their permutation a e S4 must satisfy cr 4 = Id. There are three cases: either 
the singularities are all fixed by (p, they are permuted in groups of two, or they 
are cyclically permuted. For the first two cases, the singularities are also fixed 
by \p = (p 2 , so by Corollary 2.8 they cannot contribute positively to \p 2 , which they 
must as we saw above. If the four singularities are all cyclically permuted, then 
they contribute nothing to L((p) = 3 and there is only one regular fixed point, so 
we get a contradiction here as well. 

(2) If p(0.) > then ^,(X) = Pi(X). We have Tr((p*) = -1 and 7>(<#) = 3, so that 
L((p) = 3 and L((p 2 ) = -1. Since L((p) = 3 there are at least 3 fixed singularities; 
thus we need only consider strata (2, 2, 4) and (2, 2, 2, 2). 

L(cp) = 3 implies that all the singularities are necessarily fixed, with positive 
index. Let us denote by Ei, E 2 two degree-2 singularities. Since Ind(^,Ej) = 1, 
by Corollary 2.8 one has lnd((p 2 , E,) = -3, leading to L((p 2 ) < -6 + 2 = -4; but 
L((p 2 ) = -1, which is a contradiction. 

3.2. Second polynomial: A((p) = p{Pi). As in the previous section, we can rule out most 
strata associated with P 2 both for positive (PiiX)) or negative (P 2 (-X)) dominant root. 
For P 2 (-X), however, there remain three strata that cannot be eliminated: 

(8), (2,6), and (2,2,2,2). 

We single out the last stratum, (2, 2, 2, 2), to illustrate that this is a candidate. Indeed, 
assume that three of the degree 2 singularities are cyclically permuted, and the fourth 
one is fixed. For the triplet of singularities assume that the two ingoing (or outgoing) 
separatrices are permuted by (p e , so they are fixed by (p 12 . At iterates 3 and 9 the three 
singularities are fixed but their separatrices are permuted, and p((p 3 ) and p((p 9 ) are both 
negative, so by Proposition 2.6 the total contribution to the Lefschetz number from 
these three singularities is 3. At iterate 6 we have p((p 6 ) > but the separatrices are 
permuted, so again from Proposition 2.6 the total contribution is 3. Finally, at iterate 12 
the singularities and their separatrices are fixed, so the total contribution to L((p 12 ) 
is 3 • (1 - 4) = -9. 

For the fixed singularity of degree 2, assume that the two separatrices are permuted 
by <p 2 , so they are fixed by <p 4 . Hence, the singularity contributes 1 to L((p n ) except when n 
is a multiple of 4: we then have p((p n ) > again by Proposition 2.6 the contribution 
is 1 - 4 = -3. As can be seen in Table 4, the deficit in L(<p") can be exactly made up by 
introducing regular periodic orbits (it is easy to show that this can be done for arbitrary 
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n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 




2 





5 


-4 


7 


-3 


16 


-12 


23 


-25 


46 


-55 


80 


-112 


160 










3 








3 








3 








-9 








3 


L(2*) 


1 


1 


1 


-3 


1 


1 


1 


-3 


1 


1 


1 


-3 


1 


1 


1 


^ro 


1 


-1 


1 


-1 


6 


-7 


15 


-9 


19 


-26 


45 


-43 


79 


-113 


156 



Table 4. For the first 15 iterates of <p, contribution to the Lefschetz num- 
bers from the various orbits, for the polynomial Pz(—X) from Table 3 on 
stratum (2,2,2,2). The first row specifies the iterate of <ft; the second the 
total Lefschetz number; the third the contribution from the three permuted 
degree-2 singularities; the fourth the contribution from the fixed degree-2 
singularity; the fifth the contribution from the regular (degree 0) orbits. 
Note that L(2 3 ), L{2 1 ), and L r0 sum to L. 




Figure 2. Curves used to define Dehn twists. 

iterates). To complete the proof of 1.2 for g = 3, it remains to be shown that such a 
homeomorphism can be constructed. 

3.3. Construction of a pseudo-Anosov homeomorphism by Dehn twists. We show 
how to realize in terms of Dehn twists a pseudo-Anosov homeomorphism whose di- 
latation is the Perron root of Pi{X). The curves we use for Dehn twists are shown in 
Figure 2. For example, a positive twist about C\ is written T c ; a negative twist about £>2 
is written T" 1 . 

h 

Proposition 3.1. There exists a pseudo-Anosov homeomorphism on a genus 3 surface, stabilizing 
orientable foliations, and having for dilatation the Perron root of the polynomial PiiX). 

Proof. Let us consider the sequence of Dehn twists 

rjirjirjirjirjirjirjirj-> rj-i — \rj-i—\ 

1 a% 1 fli 1 foj 1 ci 1 a 2 1 b 2 1 c 2 1 c 2 1 a 3 1 b 3 • 

Its action on homology has P%{— X) as a characteristic polynomial. Since PiQC) is irre- 
ducible and has no roots that are also roots of unity [PS64], then by Theorem 2.4 the 
homeomorphism is isotopic to a pseudo-Anosov homeomorphism, say / (we also use 
Bestvina's remark, Proposition 2.5). 

We can compute the dilatation of / by calculating the action on the fundamental group 
(or using the code described in the remark below). A straightforward calculation shows 
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that the dilatation is the Perron root of the polynomial Pi{X), so / must also stabilize a 
pair of orientable foliations. Hence, it realizes our systole 5+. □ 

Remark 3.1. To search for pseudo-Anosov homeomorphisms, we used a computer code written 
by Matthew D. Finn [FTJ09], which calculates the dilatation of words in terms ofDehn twists. 
The code uses the fast method of Moussafir [Mou06] adapted to higher genus. Hence, we can 
examine a large number of words and find candidates with the required dilatation. 

4. Genus two: A proof of Theorem 1.1 

We prove theorem 1.1 in two parts: we first find the value of the systole 62, then 
demonstrate its uniqueness. 

Recall that a surface M of genus g is called hyperelliptic if there exists an involution 
t (called the hyperelliptic involution) with 2g + 2 fixed points. It is a classical fact that 
each genus two surface is hyperelliptic. The fixed points are also called the Weierstrass 
points. We now make more precise the qualification "up to hyperelliptic involution and 
covering transformation" of Theorem 1.1. 

Remark 4.1. If (M, q) is a hyperelliptic surface, then for each conjugacy class of a pseudo 
Anosov homeomorphism dp on M there exists another conjugacy class, namely x o dp, having 
the same dilatation. For instance in genus 1 the two Anosov homeomorphisms dp = ( 2 j ) and 
t o dp = ( z\ z\ ) have the same dilatation. 

A second construction that produces another conjugacy class with the same dilatation is the 
following. Let <p be a pseudo-Anosov homeomorphism on a genus two surface M stabilizing 
a non-orientable foliation with singularity data (1,1,2). Then there exists a branched double 
covering n : M — > S 2 such that (p descends to a pseudo-Anosov dp on the sphere, fixing a non- 
orientable measured foliation and having singularity data (-1, -1, -1, -1, -1, 1, 0) (see the proof 
of Theorem 1.1 below). Let the orientating double cover be n' : N — > S 2 . Now dp lifts to a new 
pseudo-Anosov homeomorphism <p on the genus-two surface N (stabilizing orientable foliations 
with singularity data (4)): 

M >M N-^-pN 

v . • 

S 2 — S 2 

Now A(<p) = A((p) = A((p) (see also [Lan04] for more details). But of course the conjugacy 
classes of dp and <p are not the same. 

Finally we will use the following result. 

Proposition 4.1. Let (M, q) be a genus two flat surface and let z be the affine hyperelliptic 
involution. Let dp be an affine homeomorphism. Then dp commutes with t. 

Proof of Proposition 4.1. Let CP = {Qi, . . . , Q 6 } be the set of Weierstrass points, i.e. the set 
of fixed points of t. 
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Firstly let us show that (p preserves the set of Weierstrass points. Since cp' 1 o % o (p is 
a non-trivial involution, it is an automorphism of the complex surface, thus the fixed 
points of cp' 1 o t o cp are also Weierstrass points. Let p be a Weierstrass point. Then 
cp~ l o t o (p(p) = p or t o (p(p) = <p(p). Hence (p(p) is a fixed point of t, and thus (p(p) is a 
Weierstrass point. 

Now let ip = [cp,T] = (p o t o ^r 1 o t be the commutator of (/) and t. Since t and ^ 
are affine homeomorphisms, xp is also an affine homeomorphism. The derivative of ip is 
equal to the identity so that ip is a translation. Since o t(Qi) = (/> _1 (Qi) G ^ one has 
t o (£> -1 o t(Qi) = (/) _1 (Qi) and ip(Q\) = <po (/) _1 (Qi) = Qi. The translation ip fixes a regular 
point. Thus it also fixes the separatrix issued from this point, and therefore ip = Id and 
(p commutes with t. □ 

Proof of Theorem 1.1 (systole). Let (p be a pseudo-Anosov homeomorphism with A ((p) = 5 2 . 
We know that 5^ is the Perron root of X 4 - X 3 - X 2 - X + 1 (see Zhirov [Zhi95]; see also 
Appendix C for a different construction). Let us assume that 6 2 < 6^ ■ Thus cp preserves 
a pair of non-orientable measured foliations. The allowable singularity data for these 
foliations are (2, 2), (1, 1, 2) or (1, 1, 1, 1). (Masur and Smillie [MS93] showed that (4) and 
(1, 3) cannot occur for non-orientable measured foliations.) 

It is well known that each genus two surface is a branched double covering of the 
standard sphere. Let n : M — > S 2 be the covering and t the associated involution. 
It can be shown that t is affine for the metric determined by <p (see [Lan04]). Thus 
Proposition 4.1 applies and <p commutes with t. Hence <p induces a pseudo-Anosov 
homeomorphism cp on the sphere S 2 with the same dilatation. Of course <^ leaves invari- 
ant a non-orientable pair of measured foliations. The singularity data for cp are (2,2), 
(1,1,2), or (1,1,1,1); The singularity data for <p are respectively (-1,-1,-1,-1,0,0), 
(-1, -1, -1, -1, -1, 1, 0), or (-1, -1, -1, -1, -1, -1, 1, 1). (For the first case, the singularity 
data cannot be (-1, -1, -1, -1, -1, -1,2), otherwise the cover n would be the orientat- 
ing cover — the branched points are precisely the singular points of odd degree, see 
Remark 2.1 — thus the foliations of <p would be orientable.) 

There exists an (orientating) double covering n' : N — > S 2 such that (p lifts to a 
pseudo-Anosov homeomorphism / on N that stabilizes an orientable measured foliation. 
Actually, since the deck group is Z/2Z, there are two lifts: / and to/, where t denote 
the hyperelliptic involution on N. Since Tr((x o /)») = -Tr(/), there is one lift, say /, with 
piXf.) > 0. By construction A(/) = <5 2 = p(Xf,)- Let us compute the genus of N using the 
singularity data of / as follows. 

(1) If the singularities of (p are (2,2) then the singularities of / are (0); thus N is a 
torus. 

(2) If the singularities of (p are (1, 1, 2) then the singularities of / are (0, 4); thus N is a 
genus two surface. 

(3) If the singularities of (p are (1, 1, 1, 1) then the singularities of / are (4,4); thus N 
is a genus three surface. 
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In the first case one has 5 2 > §i, but since 61 > this contradicts the assumption 
6 2 < 6+ . In the second case <5 2 > <5 £ which is also a contradiction. Let us analyze the third 
case. Since A(f) = 62 < 5^ and / preserves an orientable measured foliation on a genus 
three surface, Table 5 gives all possible minimal polynomials for 62 with 1 < p(P) < 
p(X 4 - X 3 - X 2 - X + 1) (see Appendix A). We will obtain a contradiction for each case. 



polynomial 


Perron root 


Pi = (X 3 - X - 1)(X 3 + X 1 - 1) 


1.32472 


P 2 = X 6 - X 4 - X 3 - X 2 + 1 


1.40127 


P 3 = (X 3 + X - 1)(X 3 - X 2 - 1) 


1.46557 


P 4 = X 6 - X 5 - X 3 - X + 1 


1.50614 


P 5 = X 6 - X 5 - X 4 + X 3 - X 2 - X + 1 


1.55603 


P 6 = X 6 - 2X 5 + 3X 4 - 5X 3 + 3X 2 - 2X + 1 


1.56769 


P 7 = X 6 - X 4 - 2X 3 - X 2 + 1 


1.58235 


P 8 = X 6 - 2X 5 + 2X 4 - 3X 3 + 2X 2 - 2X + 1 


1.63557 


P 9 = X 6 - X 5 + X 4 - 4X 3 + X 2 - X + 1 


1.67114 



Table 5. List of all reciprocal monic degree 6 polynomials P such that the 
Perron root A = p(P) satisfies 1 < A < p(X 4 - X 3 - X 2 - X + 1) ^ 1.72208. 



For each polynomial P,-, we calculate the Lefschetz number of iterates of / (see Table 6). 







Pi 
p 3 
p 6 
p 9 


3 

3 
4 
3 







p 2 


2 -1 


p 4 


1 -2 


p 5 


1 1 


p 7 


2 -4 



Table 6. Lefschetz number of iterates of the pseudo-Anosov homeomorphism /. 



(1) Polynomial P, for i £ {1, 3, 6, 9} cannot be a candidate since the number of singu- 
larities is 2 and L(f) or L(/ 2 ) is greater than or equal to 3. 

(2) Polynomial P, for i £ {2,4,5,7} cannot be a candidate. Indeed the singularities 
are fixed with positive index, thus by Corollary 2.8 we should have L(/ 3 ) < -10, 
but we know L(/ 3 ) > -4 from Table 6. 

Finally the last case we have to consider is Pg. In that case, the Lefschetz number of / 
is and the Lefschetz number of f 3 is -3. Let Zi and Z2 be the two singularities of / on 
N. Let us assume that the two singularities are fixed, so the index of / at is necessarily 
positive. Then by Corollary 2.8 Ind(/ 3 , E f ) = -5, so that L(/ 3 ) = -3 = -10 - #Fix(f 3 ) 
and #Fix(f 3 ) = -7, which is a contradiction. Hence Ei and E 2 are exchanged by /, and 
therefore by f 3 . The formula L(/ 3 ) = -3 reads #Fix(f 3 ) = 3, so that / has a unique length 
3 periodic orbit (and no fixed points). Recall also that / commutes with the hyperelliptic 
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involution t on N. This involution has exactly 8 fixed points on N: the two singularities 
and 6 regular points, which we will denote by {Ei, E 2 , Qi, . . . , Qe)- 

Let {S,/(S),/ 2 (S)} be the length-3 orbit. Since fox = To/the set {t(S),t(/(S)),t(/ 2 (S))} 
is also a length-3 orbit and thus by uniqueness 

(s,/(S),/ 2 (S)} = (t(S),t(/(S)),t(/ 2 (S))}. 

If t(S) = S then S = Q, for some i and {S,/(S),/ 2 (S)} is a subset of {Qi, . . . , Q6}. Otherwise 
let us assume that x(S) = /(S). Applying / one gets f 2 (S) = /(x(S)) = t(/(S)) = t 2 (S) = S 
which is a contradiction. We get the same contradiction if x(S) = / 2 (S). Therefore 
t(S) = S and {S,/(S),/ 2 (S)} is a subset of {Qj, . . . , Q 6 }. 

Up to permutation one can assume that this set is {Qi,Q2/Qs}- Since / preserves 
the set {Ei, E 2 } then / also preserves {Q4, Q5, Qe). Hence / has a fixed point or another 
length-3 periodic orbit, which is a contradiction. This ends the proof of the first part of 
Theorem 1.1. □ 



We now prove the uniqueness of the pseudo-Anosov homeomorphism realizing the 
systole in genus two, up to conjugacy, hyperelliptic involution, and covering transfor- 
mations (see Remark 4.1). 

Proof of Theorem 1.1 (uniqueness). We will prove that there is no other construction that 
realizes the systole in genus two. The proof uses essentially McMullen's work [Mc05]. 
Let <p and cp' be two pseudo-Anosov homeomorphisms on M with A((p) = 62 and let 
(M, q), (M', q') be the two associated flat surfaces. 

The proof decomposes into 4 steps. We first show that one can assume that <p and <p' 
leave invariant an orientable measured foliation with singularity data (4). Then we show 
that we can assume, up to conjugacy, that the two surfaces (M, q) and {NT , q') are isomet- 
ric. Finally we show that the derivatives Dcp and Dcp' of the affine homeomorphism on 
M are conjugate. We then conclude that cp and cp are conjugated in the mapping class 
group Mod(2). 

Step 1. If the foliation is non-orientable then we have seen (proof of Theorem 1.1) that the 
singularity data of cp is (1, 1, 2). By Remark 4.1 there exists a branched double covering 
7i : M —> P 1 such that <p descends to a pseudo-Anosov on the sphere P 1 with singularity 
(-1, -1, -1, -1, -1, 1, 0). Now the orientating cover ft : M — > P 1 gives a pseudo-Anosov 
homeomorphism (p on the genus 2 surface M, with orientable foliation and singularity 
data (4). In addition A((p) = A((p). Hence, from this discussion one can assume that 
(p stabilizes an orientable measured foliation. The singularity data of the measured 
foliation is either (4) or (2,2). Using the Lefschetz theorem, one shows that (2,2) is 
impossible. 

Step 2. Up to the hyperelliptic involution, we can assume that Tr((p) > and Tr{cp') > 0. 
There is natural invariant we can associate to a flat surface with a pseudo-Anosov 
homeomorphism <p: this is the trace field (see [KS00]), the number field generated by 



SYSTOLE IN SMALL GENUS 



17 



A(cp) + jf^j. In our case of course the trace field of the surfaces (M,q) and (M',q') is the 
same since the dilatation of cp and <p' is the same. More precisely the trace field is Q[f], 
where t = 5 2 + b~ x . A straightforward calculation gives that the minimal polynomial of 

f is X 2 - X - 3, so the trace field is Q( Vl3). 

Since the discriminant A = 13 £ 1 mod 8, Theorem 1.1 of [Mc05] implies that there 
exists a A £ SL 2 (R) such that A(M,q) = (M',q'). (We can always assume that the 
area of the flat surfaces (M,q) and (M ,q') is 1.) In particular there exists an affine 
homeomorphism / : M — > M' such that Df = A. Hence f~ x (p' f is a pseudo-Anosov 
homeomorphism on the same affine surface (M,q). 

Step 3. Now the derivatives of the two affine maps cp and cp' (on the same flat surface 
(M, q)) belong to the Veech group of the surface (M, q). (This group has 3 cusps and genus 
zero — see [Mc05], Theorem 9.8.) Using the Rauzy-Veech induction, we can check that 
Dcp and A~ l D<p'A are conjugated in this group. 

Step 4. Thus there exists B e SL 2 (R) such that Dcp = B~ x Dcp'B. Now let h : M -» M 
be such that Dh = B; hence one has Dcp = Dh^Dcp'Dh. Finally h^cp'hcp' 1 is an affine 
diffeomorphism with derivative map equal to the identity and so it is a translation. 
Since the metric has a unique singularity (of type (4)), h^cp'hcp' 1 = Id. We conclude that 
<p and <p' are conjugate in the mapping class group Mod(2), and the theorem is proved. 

□ 

5. Genus four: A proof of Theorem 1.2 for g = 4 

5.1. Polynomials. The techniques of the previous sections can also be applied to the 
genus 4 case. The only difference is that for genus four and higher we rely on a set of 
Mathematica scripts to test whether a polynomial is compatible with a given stratum. 
This is straightforward: we simply try all possible permutations of the singularities and 
separatrices, and calculate the contribution to the Lef schetz numbers for each iterate of (p. 
Then we see whether the deficit in the Lefschetz numbers can be exactly compensated 
by regular periodic orbits. If not, the polynomial cannot correspond to a pseudo-Anosov 
homeomorphism on that stratum. 

Again, we start with <5+ < p(X 8 - X 7 + X 6 - X 5 - X 4 - X 3 + X 2 - X + 1) 1.34372 
(for instance see [HK06] or [LT09]) and search for candidate polynomials with smaller 
dilatation (see Appendix A), shown in Table 7. Seeking a contradiction, we instead 
immediately find that Pi(-X) is an allowable polynomial on strata 

(2,10), (2,2,2,2,4), and (2, 2, 2, 6). 

As an example we show the contributions to the Lefschetz numbers in Table 8 on 
stratum (2, 10). Each singularity is fixed (as they must be since there is only one of 
each type), and their separatrices are first fixed by cp 12 (degree 10) and cp A (degree 2), 
respectively. We can easily show that the Lefschetz numbers are consistent for arbitrary 
iterate. It turns out that we can construct a pseudo-Anosov homeomorphism having 
this dilatation. 
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polynomial Perron root 



Pi 


= X«- 


-x b - 


X 4 - X 3 + 1 




1.28064 


p 2 


= (X 3 


-X- 


1)(X 3 + X 2 - 


1)(X - l) 2 


1.32472 


p 3 


= (X 3 


-X- 


1)(X 3 + X 2 - 


1)(X + l) 2 


1.32472 


p 4 


= (X 3 


-X- 


1)(X 3 + X 2 - 


1)(X 2 - X + 1) 
1)(X 2 + X + 1) 


1.32472 


p 5 


= (X 3 


-X- 


1)(X 3 + X 2 - 


1.32472 


Pe 


= (X 3 


-X- 


1)(X 3 + X 2 - 


1)(X 2 + 1) 


1.32472 



Table 7. List of all reciprocal monic degree 8 polynomials P with Perron 
root 1 < p(P) < p(X 8 - X 7 + X 6 - X 5 - X 4 - X 3 + X 2 - X + 1) ^ 1.34372. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


I# n ) 


2 


2 


5 


-2 


7 


-1 


9 


-2 


14 


-13 


13 


-17 


28 


-33 


40 


L(10 x ) 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


-11 


1 


1 


1 




1 


1 


1 


-3 


1 


1 


1 


-3 


1 


1 


1 


-3 


1 


1 


1 


Lro 








3 





5 


-3 


7 





12 


-15 


11 


-3 


26 


-35 


38 



Table 8. For the first 15 iterates of (p, contribution to the Lefschetz num- 
bers from the various orbits, for the polynomial Pi(-X) from Table 7 on 
stratum (2, 10). See the caption to Table 4 for details. 



5.2. Construction of a pseudo-Anosov homeomorphism by Dehn twists. We use the 

same approach as in Section 3.3 to find the candidate word. 

Proposition 5.1. There exists a pseudo-Anosov homeomorphism on a genus 4 surface, stabilizing 
orientable foliations, and having for dilatation the Perron root of the polynomial Pi(X). 

Proof. Let us consider the sequence of Dehn twists 

T ai T bl T Cl T fl2 T b2 T C2 T b3 T C3 . 

Its action on homology has Pi(-X) as a characteristic polynomial. Since Pi(X) is irre- 
ducible and has no roots that are also roots of unity [PS64], then by Theorem 2.4 the 
homeomorphism is isotopic to a pseudo-Anosov homeomorphism, say /. 

We compute the dilatation of / by calculating the action on the fundamental group, 
which shows that the dilatation is the Perron root of the polynomial Pi(X). Hence, / 
must also stabilize a pair of orientable foliations, and it realizes our systole . □ 

6. Higher genus 

6.1. Genus five: A proof of Theorem 1.2 for g = 5. This time there is a known can- 
didate with a lower dilatation than Hironaka & Kin's [HK06]: Leininger's pseudo- 
Anosov homeomorphism [Lei04] having Lehmer's number - 1.17628 as a dilatation. 
This pseudo-Anosov homeomorphism has invariant foliations corresponding to stra- 
tum (16). (The Lefschetz numbers are also compatible with stratum (4,4,4,4).) The 
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polynomial associated with its action on homology has p(P) < 0. An exhaustive search 
(see Appendix A) leads us to conclude that there is no allowable polynomial with a 
lower dilatation, so there is nothing else to check. 

As we finished this paper we learned that Aaber & Dunfield [AablO] have found 
a pseudo-Anosov homeomorphism with dilatation lower than (stabilizing a non- 
orientable foliation), implying that 65 < 65 . 

6.2. Genus six: A proof of Theorem 1.3 for g = 6 (computer-assisted). For genus 6, 
we have demonstrated that the Lefschetz numbers associated with P(-X), with P the 
polynomial in Table 2, are compatible with stratum (16,4), with Lehmer's number as 
a root (Lehmer's polynomial is a factor). (There is another polynomial with the same 
dilatation that is compatible with the stratum (20).) We have not yet constructed an 
explicit pseudo-Anosov homeomorphism with this dilatation for genus 6, so Theorem 1 .3 
is a weaker form than 1.2: it only asserts that is not less than this dilatation. Note, 
however, that whether or not this pseudo-Anosov homeomorphism exists this is the 
first instance where the minimum dilatation is not lower than for smaller genus. 

6.3. Genus seven: A proof of Theorem 1.3 for g = 7 (computer-assisted). Again, 
we have not constructed the pseudo-Anosov homeomorphism explicitly, but the Lef- 
schetz numbers for the polynomial P(-X), with P as in Table 2, are compatible with 
stratum (2, 2, 2, 2, 2, 14). 

As we finished this paper we learned that Aaber & Dunfield [AablO] and Kin & 
Takasawa [KT10] have found a pseudo-Anosov homeomorphism with dilatation equal 
to the systole 5y. 

6.4. Genus eight: A proof of Theorem 1.3 for g = 8 (computer-assisted). Genus eight 
is roughly the limit of this brute-force approach: it takes our computer program about 
five days to ensure that we have the minimizing polynomial. The bound described in 
Appendix A yields 5 x 10 12 cases for the traces, most of which do not correspond to 
integer-coefficient polynomials. 

Yet again, we have not constructed the pseudo-Anosov homeomorphism explicitly, 
but the Lefschetz numbers for the polynomial P(-X), with P as in Table 2, are compatible 
with stratum (6,22). 

As we finished this paper we learned that Hironaka [Hir09] has found a pseudo- 
Anosov homeomorphism with dilatation equal to the systole 5g . 

Examining the cases with even g leads to a natural question: 

Question 6.1. Is the minimum value of the dilatation of pseudo-Anosov homeomorphisms on a 
genus g surface, for g even, with orientable invariant foliations, equal to the largest root of the 
polynomial X lg - X g+1 -X g - X s ' 1 + 1? 

Appendix A. Searching for polynomials with small Perron root 

A.l. Newton's formulas. The crucial task in our proofs is to find all reciprocal poly- 
nomials with a largest real root bounded by a given value a (typically the candidate 
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minimum dilatation). Moreover, these must be allowable polynomials for a pseudo- 
Anosov homeomorphism: the largest root (in absolute value) must be real and strictly 
larger than all other roots, and it must be outside the unit circle in the complex plane. 

The simplest way to find all such polynomials is to bound the coefficients directly. 
For example, in genus 3, If we denote an arbitrary reciprocal polynomial by P(X) = 
X 6 + aX 5 + bX 4 + cX 3 + bX 2 + aX + 1, we want to find all polynomials with Perron root 
smaller than a = p(X 3 - X 2 - 1) - 1.46557 (the candidate minimum dilatation at the 
beginning of Section 3). Let t = a + a' 1 ; a straightforward calculation assuming that half 
the roots of P(X) are equal to a shows 



Plugging in numbers, this means \a\ < 6, \b\ < 18, and |c| < 26. Allowing for X — > -X 
since we only care about the absolute value of the largest root, we have a total of 12, 765 
cases to examine. Out of these, only two polynomials actually have a root small enough 
and satisfy the other constraints (reality, uniqueness of largest root), as given in Section 3. 

The problem with this straightforward approach (also employed by Cho and Ham for 
genus 2, see [CH08]) is that it scales very poorly with increasing genus. For genus 4, the 
number of cases is 9, 889, 930; for genus 5, we have 63, 523, 102, 800 cases (we use for a 
the dilatation of Hironaka & Kin's pseudo-Anosov homeomorphism [HK06], currently 
the best general upper bound on 5 g ). As g increases, the target dilatation a decreases, 
which should limit the number of cases, but the quantity t = a + a" 1 converges to unity, 
and the bound depends only weakly on a - 1. 

An improved approach is to start from Newton's formulas relating the traces to the 
coefficients: for a polynomial P(X) = X" + a.\X n ~ x + a 2 X n ~ 2 + ...+ a n -\X + a n which is the 
characteristic polynomial of a matrix M, we have 



For a reciprocal polynomial, we have a n _ k = a k . We can use these formulas to solve for 
the a k given the first few traces Tr(M k ), 1 < k < g (g = n/2, n is even in this paper). We 
also have 

Lemma A.l. If the characteristic polynomial P(X) of a matrix M has a largest eigenvalue with 
absolute value r, then 



\a\ < 3t, 



\b\ < 3(t 2 + 1), 



c\ < t(t 2 + 6). 




ka k - Z k m =i a m Tr{M k - m ), \<k<n; 
■Z"ia m Tr(M k - m ), k>n. 



\Tr(M k )\ <nr k ; 



Furthermore, ifP(X) is reciprocal and of even degree, then 



\Tr(M k )\ < \n(r k + r~ k ). 



Proof. Obviously, 



n n 



\Tr(M k )\= J^s k m <JjsJ 



m=l m=l 
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where are the eigenvalues of M. If the polynomial is reciprocal and n is even, then 

n/2 



\Tr(M k )\ = 



'y \ (s m + s m ) 



m=l 



< \n{^ + r k ). 



□ 



We now have the following prescription for enumerating allowable polynomials, 
given n and a largest root a: 

(1) Use Lemma A.l to bound the traces Tr(M k ) e Z, k = 1, . . . , n/2; 

(2) For each possible set of n/2 traces, solve for the coefficients of the polynomial; 

(3) If these coefficients are not all integers, move on to the next possible set of traces; 

(4) If the coefficients are integers, check if the polynomial is allowable: largest eigen- 
value real and with absolute value less than a, outside the unit circle, and non- 
degenerate; 

(5) Repeat step 2 until we run out of possible values for the traces. 

Let's compare with the earlier numbers for g = 5: assuming Tr(M) > 0, we have 
7, 254, 775 cases to try, which is already a factor of 10 4 fewer than with the coefficient 
bound. Moreover, of these 7, 194, 541 lead to fractional coefficients, and so are discarded 
in step 3 above. This only leaves 60, 234 cases, roughly a factor of 10 6 fewer than with 
the coefficient bound. Hence, with this simple approach we can tackle polynomials up 
to degree 16 (g = 8). More refined approaches will certainly allow higher degrees to be 
reached. 

A final note on the numerical technique: we use Newton's iterative method to check 
the dominant root of candidate polynomials. A nice feature of polynomials with a 
dominant real root is that their graph is strictly convex upwards for x greater than the 
root (when that root is positive, otherwise for x less than the root). Hence, Newton's 
method is guaranteed to converge rapidly and uniquely for appropriate initial guess 
(typically, 5 iterates is enough for about 6 significant figures). If the method does not 
converge quickly, then the polynomial is ruled out. 

A.2. Mahler measures. Another approach is to use the Mahler measure of a polynomial. 
If P is a degree 2g monic polynomial that admits a Perron root, say a, then the Mahler 
measure of P satisfies M(P) < a g . Thus to list all possible polynomials with a Perron 
root less than a constant a, we just have to list all possible polynomials with a Mahler 
measure less than a g . Such lists already exist in the literature (for example in [Bo80]). 



Appendix B. Rauzy-Veech induction and pseudo-Anosov homeomorphisms 

In this section we recall very briefly the basic construction of pseudo-Anosov homeo- 
morphisms using the Rauzy-Veech induction (for details see [Vee82], §8, and [Rau79, 
MMY05]). We will use this to construct the minimizing pseudo-Anosov homeomor- 
phisms in genus 3 and 4. 
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B.l. Interval exchange map. Let I c 1R be an open interval and let us choose a finite 
partition of I into d > 2 open subintervals {Ij, j = 1, . . . ,d\. An interval exchange map is 
a one-to-one map T from I to itself that permutes, by translation, the subintervals L. It 
is easy to see that T is precisely determined by a permutation n that encodes how the 
intervals are exchanged, and a vector A = {hj}j=\,...4 with positive entries that encodes 
the lengths of the intervals. 

B.2. Suspension data. A suspension datum for T is a collection of vectors {C/}/=i,...,d such 
that 



To each suspension datum C, we can associate a translation surface (M, q) = M(n, Q in 
the following way Consider the broken line L on C = K 2 defined by concatenation of 
the vectors Q (in this order) for / = 1, . . . , d with starting point at the origin (see Figure 3). 
Similarly, we consider the broken line Li defined by concatenation of the vectors Cn-^/) 
(in this order) for / = l,...,d with starting point at the origin. If the lines L and L\ 
have no intersections other than the endpoints, we can construct a translation surface S 
by identifying each side Cy on L with the side Cy on L x by a translation. The resulting 
surface is a translation surface endowed with the form dz 2 . 

Let I c M be the horizontal interval defined by I = (0, Y?j=i ^y) x {01- Then the interval 
exchange map T is precisely the one defined by the first return map to I of the vertical 
flow on M. 

B.3. Rauzy-Veech induction. The Rauzy-Veech induction Ji(T) of T is defined as the 
first return map of T to a certain subinterval / of I (see [Rau79, MMY05] for details). 

We recall very briefly the construction. The type e of T is defined by if Ad > A n -i^ 
and 1 otherwise. We define a subinterval / of I by 



The Rauzy-Veech induction ^R(T) of T is defined as the first return map of T to the 
subinterval /. This is again an interval exchange transformation, defined on d letters 
(see e.g. [Rau79]). Moreover, we can compute the data of the new map (permutation and 
length vector) by a combinatorial map and a matrix. We can also define the Rauzy-Veech 
induction on the space of suspensions. For a permutation n, we call the Rauzy class the 
graph of all permutations that we can obtain by the Rauzy-Veech induction. Each vertex 
of this graph corresponds to a permutation, and from each permutation there are two 
edges labelled and 1 (the type). To each edge, one can associate a transition matrix 
that gives the corresponding vector of lengths. 



(1) V;e{l,..„4 Re(Cj) = A ff 

(2) Vfc, 1 < k < d - 1, Im(Z k j= i Cy) > 0; 

(3) Vfc, 1 < k < d - 1, Im(Z%i Cn-Hj)) < 0. 




I\T(I n -Hd)) if T is of type 0; 
I\I d if T is of type 1. 
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B.4. Closed loops and pseudo-Anosov homeomorphisms. We now recall a theorem of 
Veech: 

Theorem (Veech). Let y be a closed loop, based at n, in a Rauzy class and R = R(y) be the 
product of the associated transition matrices. Let us assume that R is irreducible. Let A be an 
eigenvector for the Perron eigenvalue aofR and % be an eigenvector for the eigenvalue \ ofR. 
Then 

(1) C = (A,t) is a suspension data for T = (n, A); 

(2) The matrix A = ( a ^ ° a ) is the derivative map of an affine pseudo-Anosov diffeomorphism 
<p on the suspension M(n, Q over (n, A); 

(3) The dilatation of<p is a; 

(4) All pseudo-Anosov homeomorphisms that fix a separatrix are constructed in this way. 

Since genus 4 is simpler to construct than genus 3, we present the genus 4 case first in 
detail, and briefly outline the construction of the other case. 



B.5. Construction of an example for g = 4. We shall prove 

Theorem B.l. There exists a pseudo-Anosov homeomorphism on a genus four surface, stabilizing 
orientable measured foliations, and having for dilatation the maximal real root of the polynomial 
X 8 - X 5 - X 4 - X 3 + 1 (namely 1.28064...). 

B.5.1. Construction of the translation surface for g = 4. Let \a\ > 1 be the maximal real root 
of the polynomial P a (X) = X 8 -X 5 -X 4 -X 3 + l witha < -l,sothata 8 +a 5 -a 4 +a 3 + l = 0. 
In the following, we will present elements of Q[a] in the basis {a l }i=o,...,7- Thus the octuplet 
(a , ... ,a 7 ) stands for £? =0 
We start with the permutation n = (5, 3, 9, 8, 6, 2, 7, 1, 4) and the closed Rauzy path 



0-1-0-0-1-1-1-0-1-0-0-1-0-0. 



The associated Rauzy- Veech matrix is 



R = 



/110000000\ 
1111110 
10 11 
10 10 10 
10 10 
000110000 
000001100 
10 1110 

V110100100/ 



One checks that the characteristic polynomial of R is Q(X) with the property that Q(X) 
factors into Q(X 4 ) = P 1 (-X)S(X), where S(X) is a polynomial. Let A and t be the 
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corresponding eigenvectors for the Perron root a 4 of Q, expressed in the a-basis: 



Ai = 


(0,1,-2,1,-1,0,1,-1) 


Tl = 


(-1,0,0,0,0,-1,0,0) 


A 2 = 


(0,-1,1,0,1,0,-1,0) 


T 2 = 


(0,0,-1,1,0,1,0,-1) 


A 3 = 


(-1,0,-1,0,0,-1,0,0) 


T 3 = 


(0,0,-1,0,-1,0,0,-1) 


A4 — 


(-1,2,-1,1,0,-1,1,0) 


T 4 = 


(0,1,0,0,0,0,1,0) 


A 5 = 


(1,-1,1,0,0,1,0,0) 


15 = 


(0,0,0,1,0,0,0,0) 


A 6 = 


(-1,1,-1,1,-1,-1,0,-1) 


T6 = 


(0,0,-1,0,0,0,1,0) 


A 7 = 


(1,-2,2,-2,1,1,-1,1) 


T7 = 


(0,0,0,0,0,0,-1,0) 


A 8 = 


(0,0,1,-1,1,0,0,1) 


T8 = 


(0,1,0,0,0,0,0,0) 


A 9 = 


(1,0,0,0,0,0,0,0) 


T 9 = 


(-1,0,0,0,0,0,0,0). 



For i = 1, . . . , 9 we construct the vectors in IR 2 Q = ( %\ )• The resulting surface (M, q) = 
M(n, Q is drawn in Figure 3. 




Figure 3. Construction of (M, q). There are two singularities for the metric: 
one with conical angle 4n (hollow circles) and one with conical angle 127Z 
(filled circles). The stratum is thus (2, 10). 



B.5.2. Coordinates of the translation surface. By construction, the coordinates of (M, q) 
belong to Q[a]. We denote the vertices by for i = 1, . . . , 18 with pi = (see Figure 4). 
Obviously for i < 9, p, = £}=i C/, and for i > 10, p t = £y=i Q - Z/=i Cti-1(/)- a direct 
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calculation gives 



p x = ((0,0,0,0,0,0,0,0), 



0,0,0,0,0,0,0,0)) 



vi -- 


= ((0,1,-2,1,-1,0,1,-1), 


(-1,0,0,0,0, 


-1,0,0)) 


P3 = 


= ((0,0,-1,1,0,0,0,-1), 


(-1,0, 


-1,1,0,0,0,- 


1)) 


Pi -- 


= ((-1,0,-2,1,0,-1,0,-1), 


(-1,0, 


-2 1 


-1,0,0, 


-2)) 


P5 = 


= ((-2,2,-3,2,0,-2,1,-1), 


(-1,1, 


-2 1 


-1,0,1, 


-2)) 


P6 = 


= ((-1,1,-2,2,0,-1,1,-1), 


(-1 1 


-2,2, 


-1,0,1, 


-2)) 


P7-- 


= ((-2,2,-3,3,-1,-2,1,-2), 


(-1 1 


-3,2, 


-1,0,2, 


-2)) 


P8 -- 


= ((-1,0,-1,1,0,-1,0,-1), 


(-1 1 


-3,2, 


-1,0,1, 


-2)) 


p 9 -- 


= ((-1,0,0,0,1,-1,0,0), 


(-1 2 


-3,2, 


-1,0,1, 


-2)) 


Pw 


= ((0,0,0,0,1,-1,0,0), 


(-2 2 


-3,2, 


-1,0,1, 


-2)) 


P\\ 


= ((1,-2,1,-1,1,0,-1,0), 


(-2 1 


-3,2, 


-1,0,0, 


-2)) 


Pn 


= ((1,-3,3,-2,2,0,-2,1), 


(-1 1 


-3,2, 


-1,1,0, 


-2)) 


Pl3 


= ((0,-1,1,0,1,-1,-1,0), 


(-1 1 


-3,2, 


-1,1,1, 


-2)) 


Pu 


= ((0,0,0,0,0,-1,0,0), 


(-1 1 


-2 1 


-1,0,1, 


-1)) 


Pl5 


= ((1,-1,1,-1,1,0,0,1), 


(-1,1, 


-1 1 


-1,0,0, 


-1)) 


Pie 


= ((1,-1,0,0,0,0,0,0), 


(-1,0, 


-1,1, 


-1,0,0, 


-1)) 


Pl7 


= ((0,-1,0,0,0,0,0,0), 


(0,0,- 


1,1,- 


1,0,0,- 


1)) 


Pis 


= ((1,-1,1,0,0,1,0,0), 


(0,0,0,1,0,0,0,0)) 





B.5.3. Construction of the pseudo-Anosov diffeomorphism. Let A be the hyperbolic matrix 



. Of course by construction A 4 stabilizes the translation surface (M, q) and hence 



there exists a pseudo-Anosov homeomorphism on M with dilatation a 4 . We shall prove 
that this homeomorphism admits a root. 

Let (M', q') be the image of (M, q) by the matrix A. We only need to prove that (M', q') 
and (M, q) defines the same translation surface, i.e. one can cut and glue (M', q') in order 
to recover (M, q). This is 

Theorem B.2. The surfaces (M',q') and (M,q) are isometric. 

Corollary B.3. There exists a pseudo-Anosov diffeomorphism f : X — > X such that Df = A. In 
particular the dilatation of f is \a\. 

Proof of Theorem B. 2. Using the two relations a 8 = -l-a 3 +a 4 -a 5 anda" 1 = a 2 -a 3 +a 4 +a 7 
and the relations that give the p t , one gets by a straightforward calculation the coordinates 
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p\ = Apt of the surface (M ,q')\ 



Pi- 

P3- 
Pi' 

Ps- 
Pe- 
Py- 
Ps- 
P9- 
Pw 
P'n 
P'n 

P'l3 

Pu 

P'lS 

Pie 

P'l7 
P'lS 



= ((0,0,0,0,0,0,0,0), 
= ((1,-2,1,-1,0,1,-1,0), 
= ((0,-1,1,0,0,0,-1,0), 
= ((0,-2,2,-1,0,0,-1,1), 
= ((2,-3,4,-2,0,1,-1,2), 
= ((1,-2,3,-1,0,1,-1,1), 
= ((2,-3,5,-3,0,1,-2,2), 
= ((0,-1,2,-1,0,0,-1,1), 
= ((0,0,1,0,0,0,0,1), 
= ((0,0,0,1,-1,0,0,0), 
= ((-2,1,-2,2,-1,-1,0,-1), 
= ((-3,3,-3,3,-1,-2,1,-1), 
= ((-1,1,0,1,-1,-1,0,0), 
= ((0,0,0,0,-1,0,0,0), 
= ((-1,1,-2,2,-1,0,1,-1), 
= ((-1,0,-1,1,-1,0,0,-1), 
= ((-1,0,0,0,0,0,0,0), 
= ((-1,1,-1,1,0,0,0,-1), 



(0,0,0,0,0,0,0,0)) 

(0,-1,0,0,0,0,-1,0)) 

(1,-1,0,0,0,1,0,0)) 

(2,-1,0,0,-1,1,0,0)) 

(2,-1,1,0,-1,1,0,1)) 

(2,-1,1,0,0,1,0,1)) 

(2,-1,1,-1,0,1,0,2)) 

(2,-1,1,-1,0,1,0,1)) 

(2,-1,2,-1,0,1,0,1)) 

(2,-2,2,-1,0,1,0,1)) 

(2,-2,1,-1,0,1,0,0)) 

(2,-1,1,-1,0,1,1,0)) 

(2,-1,1,-1,0,1,1,1)) 

(1,-1,1,-1,0,0,0,1)) 

(1,-1,1,0,0,0,0,0)) 

(1,-1,0,0,0,0,0,0)) 

(1,0,0,0,0,0,0,0)) 

(0,0,0,0,1,0,0,0)) 



We will cut M into several pieces in order to recover M such that the boundary 
gluings agree. Consider the decomposition in Figure 4. We enumerate the pieces 
on M from the left to the right. For instance, the first piece on M has coordinates 
PiPip-iPnPis- The corresponding piece on M' has coordinates p' 3 p' 4 p' 6 p' 8 p' u . The translation 

is P' 8 Pi = PuPi = P' 3 P3 = PtPis- 



piece # coordinates on M coordinates on M' translation vectors 



1 


P1P2P3P17P18 


PsP'MPu 


P' 8 Pi = 


P' U P2= P' 3 P3 = P4PI8 


2 


PsPiePi? 


P'isP'iP'n 


P'isPi " 


= P'iPie = P' 17 P2 


3 


P3PiPie 


PePiP's 


PeP3 = 


PaP* = P'sPu 


4 


P4P5PuPl5Pl6 


PnP'uP'^P'io 


P'uP* " 


= P'ifs = ••• = PwP™ 


5 


P5PePu 


PsPeP? 


P' 8 P5 = 


P'd>6 = P' 7 PU 


6 


P6P8P9Pl0PllPl3Pu 


P'lsP'ieP'vP'MP'u 




= P' 16 P8 = ••• = PuPu 


7 


P6P7P8 


PW13 


PeP' 9 = 


P7P' 13 =P8P' 8 


8 


PllPl2Pl3 


PiAPi3 


PuPn 


= P' S P12 = P\ 3 P13 



□ 

B.6. Construction of an example for g = 3. We shall prove 
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Figure 4. Partition of (M, q) and (M', = A(M, ^). 



Theorem B.4. There exists a pseudo-Anosov homeomorphism on a genus three surface, sta- 
bilizing orientable measured foliations, and having for dilatation the maximal real root of the 
polynomial X 6 - X 4 - X 3 - X 2 + 1 (namely 1.40127...). 



Proof. Let \a\ > 1 be the maximal real root of the polynomial P2(X) = X 6 - X 4 - X 3 - X 2 + 1 
with a < -1, so that a 6 - « 4 + a 3 - a 2 + 1 = 0. We start with the permutation n = 
(6, 3, 8, 2, 7, 4, 10, 9, 5, 1) and the closed Rauzy path 



1-1-1-0-0-1-0-1-0-0. 



The associated Rauzy- Veech matrix is 



R 



/l 11111000 0\ 
0000001000 
0000000100 
0000000010 
0000100011 
0010010000 
1001100011 
0100000000 
0011000000 

VOOOOllOOOO^ 



The associated translation surface and its image are presented in Figure 5. 



□ 
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Figure 5. Partition of (M,q) and (M',q') = A(M,q). 



Appendix C. Genus two 
Let us consider the two sequences of Dehn twists on a genus two surface, 
T 2 a T c T, T^T, and T 2 a TZ 1 T7 1 T: 1 T h . 

d\ Ci Oi «2 V\ 0\ 02 c l a 2 v\ 

11 -3 1 \ / 1 -1 1 -1 \ 

Their actions on the first homology group are respectively J ~ 2 2 ° _\ and \ i\ _\ ~l \. 

\0 1 1 / \0 -1 1 / 

The characteristic polynomials of these matrices are, respectively, X 4 - X 3 - X 2 - X + 1 
and X 4 - X 3 + 3X 2 - X + 1; thus Theorem 2.4 implies that the isotopy classes of these 
homeomorphisms are pseudo-Anosov. Let <pi and (p2 be the corresponding maps. One 
can calculate their dilatations from their action on the fundamental group [FLP79]. We 
check that the dilatations, A, are the same, namely the Perron root of the polynomial 
X 4 - X 3 - X 2 - X + 1 (A « 1.72208). 

Theorem 2.3 thus implies that <pi fixes an orientable measured foliation, and hence 
§2 = A((/)i) and (/>2 fixes a non-orientable measured foliation. We conclude that 5^ = Mfa)- 

These two homeomorphisms are related by covering transformations (see Remark 4.1). 
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